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The Poisson formula for groups 
with hyperbolic properties 



By Vadim A. Kaimanovich 



Abstract 



The Poisson boundary of a group G with a probability measure fi is the 
space of ergodic components of the time shift in the path space of the associated 
random walk. Via a generalization of the classical Poisson formula it gives 
an integral representation of bounded //-harmonic functions on G. In this 
paper we develop a new method of identifying the Poisson boundary based 
on entropy estimates for conditional random walks. It leads to simple purely 
geometric criteria of boundary maximality which bear hyperbolic nature and 
allow us to identify the Poisson boundary with natural topological boundaries 
for several classes of groups: word hyperbolic groups and discontinuous groups 
of isometries of Gromov hyperbolic spaces, groups with infinitely many ends, 
cocompact lattices in Cartan-Hadamard manifolds, discrete subgroups of semi- 
simple Lie groups. 

0. Introduction 

The classical Poisson integral representation formula for the harmonic 
functions on the hyperbolic plane H 2 can be written as 

(0.1) fix) = (F, u x ) 

where v x are the harmonic measures on the circle at infinity <9H 2 associated 
with the points x G H 2 . The right-hand side of (0.1) makes sense for any 
bounded measurable function F £ L°°(dM 2 ), and (0.1) establishes an isometry 
between the Banach space of bounded harmonic functions / on H 2 and the 
space L°°(<9IHI 2 ). [Throughout this introduction the reader is referred to the 
author's survey [Ka96] for all historical and background references.] 
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In fact, the Poisson formula (0.1) can be put into the much more general 
context of the theory of Markov operators (recall that the classical harmonic 
functions are characterized by a mean value property with respect to the heat 
kernel). For any Markov operator P on a Lebesgue measure space (X, m) 
there exists a space Y (the Poisson boundary of P) endowed with a family of 
probability measures u x , x G X such that the Poisson formula (0.1) estab- 
lishes an isometry between the space of P-harmonic functions (i.e., such that 
Pf = f) from L°°(X, m) and the space L°°(T). The Poisson boundary is de- 
fined as the space of ergodic components of the time shift T in the space of 
sample paths of the Markov chain on X associated with the operator P, the 
measures v x being the images of the measures in the path space corresponding 
to starting the Markov chain from points i£l. 

We emphasize that the Poisson boundary is a purely measure theoretical 
object (unlike the topological Martin boundary). If the Martin boundary is 
well-defined, then, viewed as a measure space with the representing measure 
of the constant harmonic function, it is isomorphic to the Poisson boundary. 

By definition, the Poisson boundary is the maximal among all the spaces 
B such that there exists a measurable map II from the path space to B with 
the property that 

(0.2) n( a; ) = n(Taj) for a.e. sample path x = {x n } 

(one can say that the Poisson boundary completely describes the stochastically 
significant behaviour of the sample paths at infinity). An example of such a 
space (a priory not maximal!) arises in the situation when X is embedded 
into a topological space X, and a.e. sample path x converges to a limit Ila; = 
limx n £ X. 

Often, the state space X is endowed with additional (geometrical, com- 
binatorial, algebraic, etc.) structures, and the operator P complies with (or, 
is governed by) them. Then a natural question is to identify (describe) the 
Poisson boundary in terms of these structures. This problem usually splits 
into two quite different parts: 

(1) to find a space B (related to the structure of X) and a map II with the 
property (0.2). A priori such a space is just a quotient of the Poisson 
boundary, 

(2) to prove that the space B is in fact maximal, i.e., is isomorphic to the 
whole Poisson boundary. 

In other words, first one has to exhibit a certain system of invariants ("pat- 
terns" ) of the behaviour of the Markov chain at infinity, and then show com- 
pleteness of this system, i.e., that these patterns completely describe the be- 
haviour at infinity. 
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In the present paper we address the problem of identification of the Poisson 
boundary for the random walk determined by a probability measure \i on a 
countable group G. The transitions of the random walk are x i— > xh, where 
the increment h is ^-distributed, so that the random walk is a Markov chain 
homogeneous both in time and in space. In this situation the Poisson boundary 
is endowed with a natural action of the group G, and for the purposes of 
the identification of the Poisson boundary one may consider its equivariant 
quotients only (they are called /i-boundaries) . 

We develop a new method (announced in the author's notes [Ka85], [Ka94]) 
of proving maximality of /[/-boundaries based on entropies of conditional ran- 
dom walks. Denote by P the measure in the path space G z + corresponding to 
starting the random walk from the group identity. Since a //-boundary B is a 
quotient of the path space, the points of B determine conditional measures of 
P. These measures correspond to the Markov chains on G {conditional random 
walks) which are still homogeneous in time but lose the spatial homogeneity. 
Let us say that a probability measure A in the path space G z+ has asymp- 
totic entropy h(A) if its one-dimensional distributions A n have the following 
Shannon-McMillan-Breiman type equidistribution property: — logA ra (x ra ) — ► 
h(A) for A-a.e. x = {x n } G G z+ and in the space L X (A). 

Theorem 4.6. If the measure // has a finite entropy, then a fi-boundary 
is maximal if and only if the asymptotic entropy of almost all associated con- 
ditional random walks vanishes. 

This result generalizes the entropy criterion of the triviality of the Poisson 
boundary due to A. M. Vershik and the author [KV83] (announced in 1979) 
and to Y. Derriennic [De80]. In view of Theorem 4.6, in order to prove the 
maximality of a given /u-boundary one has to show that, with probability 
bounded away from zero, the one-dimensional distributions of the conditional 
random walks are concentrated on subsets of subexponential growth. It leads 
to two simple purely geometric criteria of boundary maximality. Both require 
an approximation of the sample paths of the random walk in terms of their 
limit behaviour. For simplicity assume that G is finitely generated, and denote 
by d the left-invariant metric corresponding to a word length 5 on G. Let B 
be a /U-boundary, and II be the corresponding projection from the path space 
onto B. 

Theorem 5.5 ("ray" or "unilateral" approximation). If there is a family 
of measurable maps ir n : B — > G such that P-a.e. d(x n ,7r n (ILx)) = o(n), then 
B is maximal. 

The second criterion applies simultaneously to a /[/-boundary B + and to 
a //-boundary B (where fi(g) = /u(<?) _1 ). Denote by Q n the balls of the word 
metric centered at the group identity. 
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Theorem 6.4 ("strip" or "bilateral" approximation). // there exists a 
G-equivariant measurable map S assigning to pairs € B- x B + non- 

empty subsets ("strips") S(b-, b + ) C G such that for a.e. (&_, b + ) € B- x B + 

(o.3) Uo g \s{b-,b + )ng s[Xn) \^u 

in probability P uref/i respect to x = {x n }, then both B_ and B + are maximal. 

The "thinner" the strips S(b-,b+), the larger the class of measures for 
which condition (0.3) is satisfied; i.e., sample paths {x n } may be allowed to 
go to infinity "faster". If the strips 5(7-, 7+) grow subexponentially then 
condition (0.3) is satisfied for any probability measure fi with a finite first 
moment, and if the strips grow polynomially then (0.3) is satisfied for any 
measure (i with a finite first logarithmic moment log S(g)fx(g) (see Theorem 
6.5). 

As an application, we consider several classes of groups (loosely speaking, 
we call them "groups with hyperbolic properties"): Gromov word hyperbolic 
groups, groups with infinitely many ends, fundamental groups of rank 1 man- 
ifolds and discrete subgroups of semi-simple Lie groups. All these groups are 
endowed with natural boundaries (the hyperbolic boundary, the space of ends, 
the sphere at infinity, and the Furstenberg boundary of the ambient Lie group, 
respectively), and it is known that the sample paths of random walks on these 
groups converge to the natural boundaries. We show (Theorems 7.7, 8.4, 9.2, 
10.7) that in fact the Poisson boundary for random walks on these groups can 
be identified with the natural boundaries under the condition that the mea- 
sure fi has finite entropy and finite first logarithmic moment (in particular, if 
H has a finite first moment). However, the problem of the identification of the 
Poisson boundary for an arbitrary measure on these groups still remains open. 

The proofs are based on the fact that for all considered classes of groups 
there are natural "strips" of polynomial growth joining pairs of boundary 
points. These are geodesic pencils for hyperbolic groups, unions of cut sets 
separating two ends for groups with infinitely many ends, geodesies for rank 1 
groups and geodesic flats for discrete subgroups of semi-simple Lie groups. Ac- 
tually, the existence of strips can also be used for proving the boundary con- 
vergence (see Theorem 2.4). In combination with the strip criterion the latter 
gives general conditions (satisfied for word hyperbolic groups and for groups 
with infinitely many ends) which guarantee the "stochastic maximality" of a 
group compactification, i.e., that the sample paths of a random walk converge 
in this compactification and that the compactification boundary with the re- 
sulting hitting measure is isomorphic to the Poisson boundary of the random 
walk (see Theorem 6.6). 
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For the groups considered in the present paper existence of strips is almost 
evident, whereas checking the ray criterion (which, in a sense, amounts to 
proving an appropriate generalization of the Oseledec multiplicative ergodic 
theorem) may be rather elaborate if it does not fail altogether. For the sake 
of comparison we show how both criteria work for word hyperbolic groups 
(the ray approximation for Gromov hyperbolic spaces obtained in Theorem 
7.2 is interesting on its own). Yet another application of the strip criterion is 
the identification of the Poisson boundary for the Teichmiiller modular groups 
[KM96] (the natural boundary here is the Thurston boundary, and the strips in 
this case are the Teichmiiller geodesies) , where existence of a ray approximation 
remains an open question. 

However, there are also situations when the ray criterion is more helpful 
than the strip criterion. One can see it already in the example of discrete 
subgroups of semi-simple Lie groups, where the strip criterion requires a non- 
degeneracy assumption on the measure \i which is not necessary at all for the 
ray approximation. A far reaching generalization of this example was recently 
obtained by Karlsson and Margulis [KM99] who proved the ray approximation 
for an arbitrary group of motions of a nonpositively curved space and used it 
for an identification of the Poisson boundary. 

The paper has the following structure. Section 1 is devoted to background 
definitions and notations. In Section 2 the relationship between group com- 
pactifications and /x-boundaries is discussed. In Section 3 we describe the 
conditional random walks with respect to a jU-boundary, after which in Section 
4 we obtain the entropy criterion of maximality of a /i-boundary. The ray ap- 
proximation and the strip approximation criteria are proved in Sections 5 and 
6, respectively. In the remaining Sections 7-10 we consider the applications to 
concrete classes of groups. 

A significant part of the paper was written during a stay at the University 
of Manchester. I would also like to thank the UNAM Institute of Mathematics 
at Cuernavaca, Mexico, where the paper was finished, for support and excellent 
working conditions. 

1. Random walks on groups and the Poisson boundary 

1.1. Let G be a countable group, and fi be a probability measure on G. 
The (right) random walk on G determined by the measure \x is the Markov 
chain on G with the transition probabilities 

(1.1) p(x,y) = ^(x^y) 

invariant with respect to the left action of the group G on itself. Thus, the 
position x n of the random walk at time n is obtained from its position xq at 
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time by multiplying by independent /U-distributed right increments hf. 

(1.2) x n = x hih 2 ■ ■ -h n . 

The Markov operator P = P^ of averaging with respect to the transition 
probabilities of the random walk (G, jj) is 

Pf(x) = 2>(s,y)/(y) =Y,»(h)f(xh) . 
y h 

Its adjoint operator 9 i— > 6P acts on the space of measures 9 on G as the 
convolution with the measure fi. If 6 1 is the distribution of the position of the 
random walk at time n, then OP = 0/j, is the distribution of its position at time 
n+ 1. 

Here and below we use the notation a(3 to denote the convolution of a 
measure a on G and a measure (3 on a G-space X (or, on the group G 
itself). 

1.2. Denote by G z + the space of sample paths x = {x n }, n > endowed 
with the coordinate-wise action of G. Cylinder subsets of the path space are 
denoted 

n 

(1.3) ( „. = {x e G z + : Xl = 9i , < i < n} = f| C gi , 

where C* = {x G G z+ : Xi = g} are the one- dimensional cylinders. An initial 
distribution on G determines the Markov measure ~Pq in the path space which 
is the isomorphic image of the measure (8) (S)^=i A* under the map (1.2). The 
one- dimensional distribution of the measure Pq at time n (i.e., its image under 
the projection x ^ x n ) is 9P n = 0(i n , where fx n is the n-fold convolution of 
the measure ji. 

By P we denote the measure in the path space corresponding to the initial 
distribution concentrated at the group identity e (this is the measure in the 
path space which is the most important for us). All measures P# = 9P are 
dominated by the (a- finite) measure P m , where m is the counting measure 
on G. The space P m ) is a Lebesgue space, which allows us to use in 

the sequel the standard ergodic theory technique of measurable partitions and 
conditional measures due to Rohlin (e.g., see [Ro67]). 

1.3. Let T : {x n } i— > {x n+ i} be the time shift in the path space 
Then 

(1-4) TP e = P eP = P dfl 

for any measure 9 on G. In particular, the cr-finite measure P m is T-invariant. 
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Definition. The space of ergodic components T of the time shift T in 
the path space (G z +,P m ) is called the Poisson boundary of the random walk 

In a more detailed way, denote by At the cr-algebra of all measurable 
T-invariant sets (mod 0). Since (G z +,P m ) is a Lebesgue space, there is a 
(unique up to an isomorphism) measurable space V (the space of ergodic com- 
ponents) and a map bnd : G z + — ► V such that the cr-algebra At coincides 
(mod 0) with the cr-algebra of bnd -preimages of measurable subsets of T. De- 
note by r] the corresponding measurable partition of the path space into the 
bnd -preimages of points from T. We shall call r\ the Poisson partition. The 
coordinate-wise action of G on the path space commutes with the shift T, 
hence it projects to a canonical G-action on T. The measure v = bnd (P) on 
the Poisson boundary is called the harmonic measure. 

Below we shall always endow the Poisson boundary T of the couple (G, fi) 
with the harmonic measure v = v e determined by the group identity e as a 
starting point. Unless otherwise specified, no conditions are imposed either 
on the group gr (fi) or on the semigroup sgr (fi) generated by the support 
of the measure fi. 

Since bnd (P) = bnd (TP) by the definition of T, (1.4) implies that 

(1.5) v = bnd (TP) = bnd (P M ) = ^bnd (P) = av = ^ {i(g)gv ; 

9 

i.e., the harmonic measure v is [i- stationary . Therefore, the translation gv is 
absolutely continuous with respect to v for any g G sgr (fi). 

1.4. The Bernoulli shift in the space of increments of the random walk 
determines the measure preserving ergodic transformation 

(1.6) {Ux) n = X^Xn+i 

of the path space (G z + , P). Since Tx = x\(Ux), we have 

Lemma. For P-a.e. sample path x = {x n } 6 G z+ 

bnd a; = xihnAUx . 

1.5. Definition. The quotient (1^, i/t) of the Poisson boundary (r, v) with 
respect to a certain G-invariant measurable partition £ is called a ^-boundary. 
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Another way of denning a /i-boundary is to say that it is a G-space with 
a ^-stationary measure A such that x n X weakly converges to a (5-measure for 
P-a.e. path {x n } of the random walk (G, Li) [Fu73]. We shall denote by bnd^ 
the canonical projection 

bnd ? :(G z +,P)^(I»^(r 5 ,^), 

and by r}^ the corresponding partition of the path space. 

If II is a T-invariant equivariant measurable map from the path space 
(G Z+ ,P) to a G-space B, then (5, IIP) is a //-boundary. For example, such a 
map arises in the situation when G is embedded into a topological G-space X, 
and P-a.e. sample path x = {x n } converges to a limit lice G X. 

1.6. Definition. A compactification of the group G is called Li-maximal if 
the sample paths of the random walk (G, fx) converge a.e. in this compactifica- 
tion, and the arising //-boundary is in fact isomorphic to the Poisson boundary 
of(G,//). 

This property means that the compactification is indeed maximal in a 
measure theoretic sense; i.e., there is no way (up to measure 0) of further 
splitting the boundary points of this compactification. Below we shall give 
general geometric criteria for maximality of /[/-boundaries and /u-maximality of 
group compactifications using a quantitative approach based on the entropy 
theory of random walks. 

2. Group compactifications and //-boundaries 

2.1. Let G = GU<9G be a compactification of a countable group G which is 
compatible with the group structure on G in the sense that the action of G on 
itself by left translations extends to an action on G by homeomorphisms. We 
shall always assume that G is separable and introduce the following conditions 
on G: 

(CP) If a sequence g n £ G converges to a point from dG in the compactification 
G, then the sequence g n x converges to the same limit for any x G G. 

(CS) The boundary dG consists of at least 3 points, and there is a G-equivariant 
Borel map S assigning to pairs of distinct points (61 , 62) from dG nonempty 
subsets (strips) £(61,62) C G such that for any 3 pairwise distinct points 
bi G dG, i = 0,1,2 there exist neighbourhoods bo G Co C G and bi G 
Oi C dG, i = l,2 with the property that 



S(b 1 ,b 2 )nO o = for all k G d, i = 1,2 
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Condition (CP) is called projectivity in [Wo93], whereas condition (CS) 
means that points from dG are separated by the strips 5(61,62). As we shall 
see below (see Theorem 6.6), it is often convenient to take for 5(61,62) the 
union of all bi-infinite geodesies in G (provided with a Cayley graph structure) 
which have 61,62 as their endpoints. 

2.2. Lemma. Let G = GDdG be a compactification satisfying conditions 
(CP), (CS), and (g n ) C G be a sequence such that g n — > 6 € dG. Then for any 
nonatomic probability measure X on dG the translations g n \ converge to the 
point measure 5^ in the weak* topology. 

Proof. If g n b — > 6 for all 6 G dG, there is nothing to prove. Otherwise, 
passing to a subsequence we may assume that there exists 61 6 <?G such that 
9nbi — ► 61 7^ 6. We claim that then <7„6 — > 6 for all b ^ b\. Indeed, if not, 
then passing again to a subsequence we may assume that there is 62 7^ 61 
such that <7„62 — ► 62 7^ 6. Take a point x 6 5(61,62), then by condition 
(CS) the only possible limit points of the sequence g n x are 61 or 62, which 
contradicts condition (CP). Since the measure A is nonatomic, the claim implies 
that g n \ — > &£. Thus, any sequence (g n ) with g n — > 6 has a subsequence (g nk ) 
with g nfc A -> so that g n \ -»■ □ 

2.3. Definition. A subgroup G' C G is called elementary with respect to 
a compactification G = G H dG if G' fixes a finite subset of dG. 

2.4. Theorem. Let G = G n 9G 6e a separable compactification of a 
countable group G satisfying conditions (CP), (CS), and [i be a probability mea- 
sure on G such that the subgroup gr (/j) generated by its support is nonelemen- 
tary with respect to this compactification. Then P-a.e. sample path x = {x n } 
converges to a limit Ux 6 dG. The limit measure A = IIP is purely nonatomic, 
the measure space (dG,X) is a fi-boundary, and A is the unique fi-stationary 
probability measure on dG. 

Proof. By compactness of dG there exists a /i-stationary probability mea- 
sure A on dG. The measure A is purely nonatomic. Indeed, let m be the 
maximal weight of its atoms, and A m C dG be the finite set of atoms of 
weight m. Since A is /x-stationary, A(6) = Yl g f° r an Y b G A m , 

whence A m is sgr (,u) ^-invariant, which by finiteness of A m implies that A m 
is also gr (^)-invariant, the latter being impossible because the group gr (/x) is 
nonelementary. 

Since the measure A is /U-stationary, P-a.e. sequence of measures x n X 
converges weakly to a probability measure X(x) (see [Fu73], [Ma91, Chap. 6]). 
As gr (fi) is nonelementary, a.e. sample path x = {x n } is unbounded as a 
subset of G. Then by Lemma 2.2 Ila; = limx n a.e. exists, and X(x) = dux- 
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Put v = IIP, so that (dG, v) is a jU-boundary (see §1.5). By /z-stationarity of 
A 

A = fi n X = fi n (g) gX = / x n XdP(x) for all n > . 
g J 

Since x n X — > 5na?, by passing to the limit on n we obtain that A = za □ 

COROLLARY. Under conditions of Theorem 2.4 the action of G on dG is 
mean proximal. 

Remark. Our approach is different from the usual one which consists of 
deducing mean proximality from some contraction properties of the action (see 
[Fu73], [Ma91, Chap. 6], [Wo93] for the definition and examples). 



3. Conditional measures and the Doob transform 

3.1. Denote by H^(G,n) the convex set of all nonnegative harmonic 
functions / on sgr (p) (i.e., such that Pf = f) normalized by the condition 
/(e) = 1. Any function / £ H^~(G,[i) determines a new Markov chain (the 
Doob transform) on sgr (//) whose transition probabilities 

p f (x,y) = n{x~ l y)j^ 

are "cohomologous" to the transition probabilities (1.1) of the original random 
walk (e.g., see [Dy69] where the term "/i-process" is used). Denote by P^ the 
associated Markov measure on G z + (with the initial distribution S e ). For any 
cylinder subset (see equation (1.3)) 

P^(Ce,si,...,s„) = P(Ce,9i,...,9„)/(«7n) , 

so that the map / i— ► is affine. 

3.2. If A is a measurable subset of the Poisson boundary with v(A) > 0, 
then by the Markov property for any cylinder set C e gi 9n 

P(C e , gi ,..., gn nbnd- 1 A) = P(C e , gi ,..., g JP^ , 

whence 

\ e, 9l ,...,g n \ ) P{hnd~ l A) ^ e,g u ...,g n ) , 

i.e., the conditional measure P A (-) = P(-|bnd _1 A) is the Doob transform 
of the measure P determined by the normalized harmonic function <Pa{x) = 
xv(A)/v(A). Now, 
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whence (by the fact that the Doob transform is affine) 

where P 7 are the Doob transforms determined by the functions <^ 7 (their har- 
monicity follows from /x-stationarity (see equation (1.5)) of the measure u), 
which by the definition of systems of conditional measures in Lebesgue spaces 
(e.g., see [Ro67]) means 

Theorem. The measures 

l'"^',, ,J = V{Ce, 9l ,..., 9n \l) = P(Ce, Sl ,..., ff J^(7) 

corresponding to the Markov operators P 1 on sgr (/i) with transition probabili- 
ties 

p J (x,y) = ^(ar 1 !/)— (7) 

are the canonical system of conditional measures of the measure P with respect 
to the Poisson boundary. 

3.3. Let now (I^,^) be a //-boundary. Then 

(3-1) ^ (7?) = / ^7 (7) du ^) fOT a11 9 e sgr (//), ^-a.e. ls . £ T ? , 

where ^("It?) are the conditional measures of the measure v on the fibers of 
the projection r —> 7 1— > 75. Denote by P 7 ^ = P^ 7 « the Doob transforms 
determined by the Radon-Nikodym derivatives (p 1( (x) = dxv^/ dv^^). Then 
(3.1) in combination with the fact that the Doob transform is affine implies 
that for f£-a.e. 7^ € 

P 7 5 = j P 7 ^( 7 | 7f ) , 

whence by the transitivity of systems of conditional measures (e.g., see [Ro67]) 
we have 

Theorem. The family of measures P 7 ^, 7^ £ is the family of condi- 
tional measures of the measure P with respect to the /i- boundary (1^,^). 



4. Entropy of conditional walks and maximality of //-boundaries 

4.1. From now on we shall assume that the measure fi has finite en- 
tropy H{[i) = — ^ 9 //(#) log/t(g). Then there exists the limit h(G,fi) = 
lim n H(fi n ) j n which is called the entropy of the random walk (G, //) (see [De80] , 
[KV83]). 
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Denote by a\ the partition of the path space {G L+ , P) determined by the 
positions of the random walk at times 1, 2, . . . , k (i.e., two sample paths x, x' be- 
long to the same class of a \ if and only if Xj = x\ for alH = 1, 2, . . . , k), and put 
a = a\. Given two measurable partitions £, C of the space P) we shall de- 

note by Hp(£) (resp., Hp(£\()) the entropy of £ (resp., the conditional entropy 
of £ with respect to (); see [Ro67] for the definitions. Since the increments of the 
random walk are independent and ^-distributed, Hp{a\) = kH{^i) = kHp(a). 

4.2. Let £ be a G-invariant partition of the Poisson boundary, and (T^, z^) 
be the corresponding ^-boundary. 

Lemma. For any k > 1 

/A 
log^^(bnd e x)cZP(x) 

Proof. Given a path x = {x n } G G z +, the element of the partition a\ 
containing x is the cylinder C e:Xl: ,,, jXk , and the image of x in is bnd^x, 
whence by Theorem 3.3 the corresponding conditional probability is 

P(C , e , a! i 1 ... ) xJbnd € x) = P{C eiXli ... :Xk )^^{hnd ( x) , 



and 



Hp 



(«il^) = - / logP(Ce )X1) ... )Xfc |bnd € x)dP( a! ) 

= kH(n) - [ log^^(bnd*x)dP(x) . 



Now, passing to the increments h n by (1.2), telescoping and using Lemma 1.4 

we get 

(4.1) 

^(bnd,x) = ^-^(bnd,x) 



n ^.-^ -> = n ^ E ^ s o^ ■ 

i=i » j=i * 



Since the measure P is {/-invariant, the claim follows. □ 

4.3. Theorem. Let £ £' be two G-invariant measurable partitions of 
the Poisson boundary (T, v). Then Hp(a\r\^) > Hp(a\r]^), and the equality 
holds if and only if £ = 
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Proof. Obviously, if £ then r)£ =<; rj'g, so that the inequality follows 

from [Ro67, Property 5.10]. If Hp(a\r)^) = Hp(a\rf^r), then by Lemma 4.2 
H-p{a\\"q^) = H-p{ot\\r)g) for any k > 1. Therefore, again by [Ro67, Property 
5.10], all finite dimensional distributions of the conditional measures P 7? and 
P 7 £' coincide for v-a.e. point 7 £ T; i.e., P 7 £ = P 7 *;' , which means that £ = £'.□ 

4.4. Definition. A probability measure A on G z+ has asymptotic entropy 
h(A) if it has the following Shannon-Breiman-McMillan type equidistribution 
property: 

-±logA(C£J-h(A) 

for A— a.e. a? = {x n } € G z + and in the space ^ 1 (A). 

4.5. Theorem. Let ^ be a measurable G-invariant partition of the Pois- 
son boundary (r, u). Then for fg-a.e. point 7^ G 

h(P 7 «)=Fp(a|r ?5 )-F P (a|r ? ) . 

Proof. We have to check that for z/£-a.e. point 7g 6 
1 



n 



logP 7 «(C:j - iJp(al^) - ^(alr?) 



for P 7 «-a.e. sample path x = {x n } and in the space L 1 (P 7 «). Since P 7 « are 
the conditional measures of the measure P with respect to T^, it amounts to 
proving that 

_I log pbnd, x {c nj ^ h^,:) - H P (a\r,) 

P-a.e. and in the space -^ 1 (P). By Theorem 3.3 

ilogP bnd ^(^J = IlogP(^J + ll g^(bnd e x) . 

Since h(P) = h(G, //) (see [De80], [KV83]), the first term in the right-hand side 
converges to —h(G,(i). On the other hand, telescoping as in (4.1), applying 
the Birkhoff Ergodic Theorem to the transformation U, and using Lemma 4.2, 
we obtain that the second term in the right-hand side converges to H(p>) — 
Hp(a\i]^). It remains to use the fact that Hp{a\rj) = H(/j,) — h(G,n) (see 
[KV83]). □ 

4.6. It is proved in [De80], [KV83] that h(P) = if and only if the Poisson 
boundary is trivial. Combining Theorem 4.3 (where the point partition of 
the Poisson boundary is taken for £') with Theorem 4.5 we get the following 
generalization of that criterion: 
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Theorem. A fi-boundary (B, A) = (Fg, v^) is the Poisson boundary if and 
only i/h(P 7 «) = for almost all conditional measures of the measure P with 
respect to Tg. 

Corollary. A /^-boundary (B,X) = (T^,^) is the Poisson boundary if 
and only if for z/£-a.e. point 7^ G there exist e > and a sequence of sets 
A n = A n (^^) C G such that 

(i) log I Ail = o(n), 

(ii) Pn'iAn) > e for all sufficiently large n, where Pn'(g) = P 7 £(C") are the 
one- dimensional distributions of the measures P 7 «. 



5. Ray approximation 

5.1. Definition. An increasing sequence Q = (Qk)k>i of sets exhausting a 
countable group G is called a gauge on G. By 

If I = \g\g = min{/c : g £ Gk} 
we denote the corresponding gauge function. We shall say that a gauge Q is 

• symmetric if all gauge sets Q\. are symmetric, i.e., \g\ = | <7 — 1 1 for all 5 G G, 

• subadditive if 1 51 52 1 < Iffi + I52I for all (71,52 G C, 

• finite if all gauge sets are finite, 

• temperate if it is finite and the gauge sets grow at most exponentially: 
sup fc I log card Qk < 00. 

A family of gauges Q a is uniformly temperate if sup a k ^ log card 0% < 00. 
Clearly, the family of translations gQ = (gGk)-, 9 G G of any temperate gauge 
is uniformly temperate. 

The gauges considered below are not assumed to be finite or subadditive 
unless otherwise specified. 

An important class of gauges consists of word gauges (see [Gu80]), i.e., 
gauges (Qk) such that Q\ is a set generating G as a semigroup, and Qk = (Qi) k 
is the set of words of length < k in the alphabet Q\. Any word gauge is 
subadditive. It is symmetric if and only if the set Q\ is symmetric, and finite 
if and only if Q\ is finite. In the latter case the gauge is temperate. Any 
two finite word gauges Q, Q' on a finitely generated group G are equivalent 
(quasi-isometric) in the sense that there is a constant C > such that 

7; Ma' < \g\g < C\g\g> for all g G G . 
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Thus, for a probability measure fi on a finitely generated group G finiteness of 
its first moment J2 g Mm(<7)) or °f its /irsi logarithmic moment ^2 g ^og\g\ii(g) 
are independent of the choice of a finite word gauge | ■ | on G. 

5.2. Lemma (cf. [De86]) . If Q is a temperate gauge, and \fi\g < oo, then 
H(n) < oo. 

5.3. For subadditive gauges the Kingman Subadditive Ergodic Theorem 
immediately implies (cf. [Gu80], [De80]): 

Lemma. If Q is a subadditive gauge, and \fj,\g < oo, then the limit (rate 
of escape) 

e(G,fi,g) = iim ^ 

exists for P-a.e. sample path {x n } and in the space L 1 (P). 

5.4. Theorem. Let fi be a probability measure with finite entropy H(fi) 
on a countable group G, and (B,X) = (T^, v^) be a fi-boundary. Denote by 
II = bnd^ the projection from the path space (G Z +,P) to (B,X). If for A-a.e. 
point b £ B there exists a sequence of uniformly temperate gauges Q n = G n {b) 
such that 

(5-1) —\x n \g^(nx) —> 

for P-a.e. sample path x = {x n }, then (B,X) is the Poisson boundary of the 
pair (G, fi). 

Proof. Condition (5.1) is equivalent to saying that \x n \gn^/n — ► for 
A-a.e. b G B and P 6 -a.e. sample path of the random walk conditioned by b (see 
Theorem 3.3). Thus, (B, A) is the Poisson boundary by Theorem 4.6. □ 

5.5. Now let 7r n : B — > G be a sequence of measurable maps from a \i- 
boundary B to the group G. Geometrically, one can think about the sequences 
7r n (6), b £ B as "rays" in G corresponding to points from B. Taking in 
Theorem 5.4 Q n (b) = ir n (b)Q, where Q is a fixed temperate gauge on G, we 
obtain 

Theorem. Let n be a probability measure with finite entropy H(/i) on a 
countable group G, and (B,X) = n(G z +,P) be a /^-boundary. If there exist a 
temperate gauge Q and a sequence of measurable maps ir n : B — > G such that 

-|(7r n (ILE)) 1 x n \ g ^0 

for P-a.e. sample path x = {x n }, then (B,X) is the Poisson boundary of the 
pair (G, fi). 
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(6.1) X r . 



6. Strip approximation 

6.1. We have defined the path space (G Z +,P) (see §1.2) as the image of 
the space of independent ^-distributed increments {h n }, n > 1 under the map 

n = 

: n -ih n , n > 1 . 

Extending the relation x n = x n -\h n to all indices n£Z (and always assuming 
that xo = e) we obtain the measure space (G Z ,P) of bilateral paths x = 
{x n , n G Z} corresponding to bilateral sequences of independent //-distributed 
increments {h n }, n G Z. For negative indices n formula (6.1) can be rewritten 
as 

x- n = x- n+ ihz) l+1 , n>0, 

so that 

Xn — X—n — h,Q ' ' ' h— n -\-\ 3 72 ^ 

is a sample path of the random walk on G governed by the reflected measure 
fi(g) = n{g~ v ). The unilateral paths x = {x n }, n > and x = {x n } = 
{x- n }, n > are independent; i.e., the map x (x,x) is an isomorphism of 
the measure spaces (G Z ,P) and (G Z+ ,P) x (G Z+ ,P), where P is the measure 
in the space of unilateral sample paths of the random walk (G, ft). 

6.2. Denote by U the measure preserving transformation of the space of 
bilateral paths (G z , P) induced by the bilateral Bernoulli shift in the space of 
increments. It is the natural extension of the transformation U of the unilateral 
path space (G z + , P) defined in 1.4 and acts by the same formula (1.6) extended 
to all indices n G Z: for any k G Z 

(6.2) {U k x) n = x^Xn+k for all n G Z ; 

i.e., the path U x is obtained from the path x by translating it both in time (by 

k) and in space (by multiplying by x^ 1 on the left in order to satisfy the condi- 

k £ 

tion (U x)q = e). In terms of the unilateral paths x and x applying U consists 

(for k > 0) of canceling the first k factors Xk = h\hi ■ ■ ■ hk from the products 

x n = h\hi • • • /ifc • • • h n , n > (i.e., in applying to x the transformation U k ) and 

adding on the left k factors x^ 1 = h^ 1 ■ ■ ■ h^ 1 ^ 1 to the products x n = X- n = 

1 /j 1 . . . 1 

n n -\ n -n+V 



■ ■ , h-i, ho, hi, ■ ■ ■ , hk-i, hk, hk+i, ■ 



6.3. Denote by f the Poisson boundary of the measure jl, and by v the 
corresponding harmonic measure. 
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Theorem. The action of the group G on the product (f x T, v <g) v) is 
ergodic. 

Proof. Denote by ir the measure preserving projection x (x,x) t— ► 
(bndcc, bndcc) from the bilateral path space (G Z ,P) to the product space 
(f X T, v <g) v). Then as it follows from formula (6.2), for any fceZ 

(6.3) 7T(U k x) = X^Tlix) 

(cf. Lemma 1.4). Now, if A C T x T is a G-invariant subset of T x T with 
< v (g v{A) < 1, then by (6.3) the preimage 7r _1 (yl) is {/-invariant with 

< P(ir~ 1 A) = u (g u(A) < 1, which is impossible by the ergodicity of the 
bilateral Bernoulli shift U. □ 

6.4. Theorem. Let n be a probability measure with finite entropy H(p) 
on a countable group G, and let (B-, A_) and (B + , A+) be fi- and pi-boundaries, 
respectively. If there exist a gauge Q = (<?&) on the group G with gauge function 

1 " I = I " \g an d a measurable G-equivariant map S assigning to pairs of points 
(6_, b + ) G 2?_ x B + nonempty "strips" b + ) C G such that for all g £ G 
and A_ (g A + — a.e. (&_, b + ) £ B_ x B + 

(6.4) - log card n 0| x „|] ^0 

in probability with respect to the measure P in the space of sample paths x = 
{x n }n>o, then the boundary (B + ,X + ) is maximal. 

Proof. Denote by IT_ :x^x^ bnd^ x and 11+ : x ^ x ^ bnd^ x the 
projections of the bilateral path space (G z , P) onto the boundaries (£>-, A_) = 
(Tj;, z>|) and (_B+,A+) = (T^,u^), respectively (cf. the proof of Theorem 6.3). 
Replacing if necessary the map S with an appropriate right translation (&_, b + ) 
i ^ S(b-, b + )g, we may assume without loss of generality that 

A_ (g> A+{(6_,6+) : e G £(&_,&+)} = P[e G II+x)] =p > . 

Using formula (6.3) in combination with the fact that the measure P is 
{/-invariant, we then have for any nEZ 

(6.5) P [x n G S(II_sc, IL+x)] = P [e G a^S^II-sc, II+x)] 

= P[e G Sfc^II-sc, a^II+x)] 

= p[ e g s(n_ZTa>, n + I7 n ^)] 
= p [e g 5(n_x, n+x)] = p . 

Since the image of the measure P under the map x t— > (IT/ce, H+cc) is A_ (g A+, 
formula (6.5) can be rewritten as 

(6.6) J Jp b n +[S(b_,b + )]d\_(b_)d\ + (b + )=p, 
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where p n + are the one-dimensional distributions of the conditional measure 
P b +. 

Let 

K n = min{fc > 1 : n n (Gk) > 1 ~P/ 2 } , 

so that 

P[|x n | < K n ] =fi n (G Kn ) > l-p/2, 
or, after conditioning by U+x, 

(6-7) Jp b +[g Kn ]d\ + (b + )>l-p/2. 

Since for all (&_, b+) £ B_ x B + 

p b n + [5(6_, 6+) n fej > ^ [5(6_, 6+)] + p*+ [fcj - 1 , 
(6.6) and (6.7) imply 

P b + [s(b-, b + ) n g Kn ] d\-{b-)d\ + {b + ) > p/2 , 

whence 

(6.8) A_ ® A+{(6_, 6+) : ^+ [5(6_, 6+) n fe„] > p/4} > p/4 . 
On the other hand, condition (6.4) implies that 

- log card \S(b-, b + ) n GkJ — ► A_ A+-a.e. 6+) e B_ x B + , 

whence there exist a subset Z C B- x B + and a sequence <^ n with log ip n /n — > 
such that 

(6.9) A_ A+(Z) > 1 -p/8 , 
and 

(6.10) card [£(&_,&+) n G K (n)} < fn for all (&_,&+) G Z . 

Combining (6.8), (6.9) and (6.10) shows that there exists a sequence of 
sets X n C £?_ x B + such that 

A-®A + (I n )>p/8 , 
p b n + [S(b- , b + ) n fe n ] > p/4 for all (6_ , 6+) G X n , 
card [5(6_, 6+) n Q Kn ] < fn for all (&_,&+) G X n . 

Thus, taking to be the projection of X n onto B+, we have that \ + (Y n ) > 
p/8, and for a.e. b + £ Y n there exists a set ^4 = A(b+,n) with p^ + ( J 4) > p/4 
and card A < 9? n , so that the boundary (B + , A+) is maximal by Theorem 4.6. □ 
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6.5. Subexponentiality of the intersections [£(&_, 6+) n G\ Xn \] is the key 
condition of Theorem 6.4. Thus, the "thinner" the strips S(b-, b + ), the larger 
the class of measures satisfying condition (6.4) of Theorem 6.4 (i.e., sample 
paths {x n } may be allowed to go to infinity "faster"). We shall illustrate this 
trade-off by giving two more operational corollaries to Theorem 6.4. 

Theorem. Suppose that Q is a subadditive temperate gauge on a count- 
able group G with gauge function \ ■ \ = \ ■ \g (particular case: G is finitely 
generated, and Q is a finite word gauge), and n is a probability measure on 
G. Let (B-,X-) and (B + ,X + ) be fi- and \x- boundaries, respectively, and there 
exists a measurable G-equivariant map B x B + 3 (b-,b + ) t— ► S(b-,b + ) C G. 
If either 

(a) the measure fi has a finite first moment MMsOj an d f or ^- ® A + -a.e. 
(b-,b + ) 

ilogcard [s(b_,b + )ng k ] ^0 

(the strips S(b-,b + ) grow subexponentially with respect to Q), or 

(b) the measure \i has a finite first logarithmic moment log \g\/J>(g) and finite 
entropy H(fj,), and for A_ (g) A + — a.e. (6_, b + ) 

sup T—r log card [S(b- , b + ) n Gk] < oo 
k log k 

(the strips S(b^,b + ) grow polynomially) , 
then the boundaries (_B_,A_) and (B + ,\ + ) are maximal. 

Proof, (a) By Lemma 5.2, the measure has finite entropy, and by Lemma 
5.3 there exists the rate of escape t(G, fJ,,G)- Now, for any g G G 

card [S(b-, b + )g D G\ Xn \] = card [S(b-,b+) D G^g' 1 } 

< card [S(b-,b + )nG\ Xn \+\ g -i\] , 

whence condition (6.4) is satisfied. 

(b) The proof is analogous to the proof of part (a), except that now we 
have to show that log |x n |/n — > 0. Indeed, 

\x n \ = \h\h 2 ■■■h n \<\h 1 \ + \h 2 \ H h \h n \ , 

where h n are the independent /i-distributed increments of the random walk. 
Since the measure \i has a finite first logarithmic moment, a.e. log \ h n \/n — ► 0, 



678 



VADIM A. KAIMANOVICH 



it follows that a.e. log |x„|/n — > 0. Now, for A- ® A+— a.e. (b_, 6+) and P-a.e. 
path {x n } 



6.6. Let us introduce the following condition on a group compactification 
G = GU dG. 

(CG) There exists a left-invariant metric d on G such that the corresponding 
gauge | ■ \d on G is temperate and for any two distinct points 6_ / 6+ 6 <9G 

(i) the pencil P(b-, b + ) of all ci-geodesics a in G such that 6_ (resp., 6+) 
is a limit point of the negative (resp., positive) ray of a is nonempty, 

(ii) there exists a finite set A = A(b-,b + ) such that any geodesic from 
the pencil P(b-,b + ) intersects A(b-,b + ). 

Combining Theorems 2.4 and 6.5 then gives 

Theorem. Let G = GndG be a separable compactification of a countable 
group G satisfying conditions (CP), (CS), (CG), and fi be a probability measure 
on G such that 

(i) the subgroup gr (fi) generated by its support is nonelementary with respect 
to this compactification, 

(ii) the measure fi has a finite entropy H(fj,), 

(iii) the measure fi has a finite first logarithmic moment with respect to the 
gauge determined by the metric d from condition (CG). 

Then the compactification G is ^-maximal in the sense of Definition 1.6. 

Proof. Theorem 2.4 yields uniqueness of the measure A = A + and conver- 
gence, which implies that (dG,X + ) is a jU-boundary. We shall deduce maxi- 
mality of this boundary from Theorem 6.5. Indeed, the reflected measure jx 
satisfies the conditions of Theorem 2.4 simultaneously with the measure [i. Let 
A_ be the unique /i-stationary measure on dG. Since the measures A_ and A + 
are purely nonatomic, the diagonal in dG x dG has zero measure A_ (g> A+, so 
that by condition (CG) for A_(g)A + — a.e. (&_, b + ) G dGxdG there exists a mini- 
mal M = M(6_, b + ) such that all geodesies from the pencil P(b-, b+) intersect 
a M-ball in G. Obviously, the map (6_,6 + ) i-> M(b^,b + ) is G-invariant, so 



n 



1 





THE POISSON FORMULA 



679 



that it must a.e. take a constant value Mq by Theorem 6.3. Now define the 
strip S(b-,b+) C G as the union of all balls B of diameter Mq such that 
any geodesic from the pencil P(b-, b+) passes through B. This map is clearly 
G-equi variant, and for any geodesic a from S{b-, b + ) the strip S(b-, b+) is con- 
tained in the Mo-neighbourhood of a. Thus, the strips S(b-,b+) have linear 
growth, so that the conditions of Theorem 6.5 are satisfied. □ 



7. Hyperbolic groups 

7.1. In this section we identify the Poisson boundary for the Gromov 
hyperbolic groups (see [Gr87], [GH90] for the definitions). For the sake of 
comparison we shall use here both the ray and the strip approximations (The- 
orems 5.5 and 6.5, respectively). 

Definition. A sequence of points (x n ) in a Gromov hyperbolic space X 
with metric d is called regular if there exists a geodesic ray a and a number 
I > (the rate of escape) such that <i(x n , a(n/)) = o(n), i.e., if the sequence 
(x n ) asymptotically follows the ray a. If I > 0, then we call (x n ) a nontrivial 
regular sequence. 

This notion is an analogue of the well-known notion of Lyapunov regularity 
(see [Ka89] and 10.2 below). The idea of the proof of the following result is 
due to T. Delzant. For Cartan-Hadamard manifolds with pinched sectional 
curvature another proof (using the Alexandrov Triangle Comparison Theorem) 
was given in [Ka85]. 

7.2. We shall fix a reference point o £ X, and put \x\ = d(o,x). Denote 
the Gromov product with respect to o by (x\y) = 1/2 [|x| + \y\ — d(x,y)] . 

Theorem. A sequence (x n ) in a Gromov hyperbolic space X is regular if 
and only if 

(i) d(x n ,x n+1 ) = o(n), 

(ii) \x n \/n — ► I > 0. 

Proof. Clearly, we just have to prove that (i) and (ii) imply regularity 
under the assumption that / > 0. Then {x n -\\x n ) = nl + o(n), and applying 
the quasi-metric p(x,y) = exp(— (x\y)) (see [GH90]) yields convergence of x n 
to a point Xoo € dX in the hyperbolic compactification of the space X. Now 
we fix geodesies a n (resp., Goo) joining the origin o with the points x n (resp., 
Xoo), and denote the points on these geodesies at distance t from the origin by 
[x n ]t = a n (t) (resp., [x^t = a^t)). 
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Choose a positive number e < 1/2, and let 

N = N(e) = min{n > : (x n -i\x n ) > (Z - e)n} . 

In particular, |x n | > {l — e)n for n > N, and the truncations x^ = [xn](z- e )n are 
well defined. The points x £ l _ 1 ,x £ l belong to the sides of the geodesic triangle 
with vertices o,x n _i,x n , so that 

d{x £ n _ 1 ,x £ n ) < \ \x%-i\ - \x £ n \ \ + A5 = 1- e + A5 for all n > N 

because |x^_ 1 |,|x^| < (x n _i|x n ), and geodesic triangles in X are 4<5-thin 
[GH90, pp. 38, 41]. Therefore, for any two indices n,m> N 

d(x £ l , x £ m ) < \n — m\(l + 45) , 

d(x £ l ,x £ n ) > — |x^|| = \n — m\{l — e) > \n — m\ 1/2 . 

It follows that the sequence {x £ n ) n >N is a quasigeodesic, and by [GH90, p. 101] 
there exists a geodesic ray (3 starting at the point x £ N such that d(x^,/3) < H 
for any n > N and a constant H = H(5, 1). Since (x n |x^j) = n(l — e) — > oo, the 
sequence (x £ n ) also converges to the point Xqo, so that the geodesic rays (3 and 
ctoo are asymptotic. Thus, d(x £ l , Qqo) < H + 85 and 

d(x n , Qoo) < H + 85 + d(x n , x £ n ) = H + 85 + (\x n \ - n(l - e)) 

for all sufficiently large n (see [GH90, p. 117]). Since e can be made arbitrarily 
small, the claim is proven. □ 

7.3. A subgroup of a hyperbolic group G is elementary with respect to 
the hyperbolic compactification in the sense of Definition 2.3 if and only if it is 
either finite or a finite extension of Z; otherwise it is nonamenable (see [Gr87], 
[GH90]). Therefore, the Poisson boundary of a measure \x on G is nontrivial if 
and only if gr (//) is nonelementary, e.g. see [KV83]. Now assume that fi has a 
finite first moment and denote by £ the corresponding rate of escape (Lemma 
5.3) with respect to a certain fixed word gauge | ■ | on G. If the Poisson 
boundary of \i is nontrivial, i.e., if gr (/x) is nonelementary, then by Theorem 
5.5 i > 0. Furthermore, since the measure fi (i.e, the lengths of the increments 
\h n \ = \x~}_ x x n \ = d(x n -i,x n )) has finite first moment, cZ(x n _i,x n ) = o(n). 
Applying Theorem 7.2 we obtain 

Theorem. Let n be a probability measure with a finite first moment on 
a hyperbolic group G such that the group gr (/x) is nonelementary. Then a.e. 
sample path of the random walk (G, fj,) is a nontrivial regular sequence in G. 
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7.4. For any £ 6 dG choose a geodesic ray from e to £ in such a way 
that the map £ i— > is measurable (e.g., take for ct^ the lexicographically 
minimal ray among all the rays joining e and £), and let 7r n (£) = at([n^]), 
where £ is the rate of escape of the random walk (G, fi) and [t] is the integer 
part of a number t. Then by Theorem 7.3 d(x n ,7r n (x oc ) s j = o(n) for P-a.e. 
sample path {x n }, so that by Theorem 5.5 we obtain 

Theorem. Let fi be a probability measure with a finite first moment on 
a hyperbolic group G such that the group gr (fi) is nonelementary. Then a.e. 
sample path of the random walk (G, fi) converges in the hyperbolic compact- 
ification, and the hyperbolic boundary dG with the resulting limit measure is 
isomorphic to the Poisson boundary of (G,fi). 

7.5. Using the strip approximation instead of the ray approximation al- 
lows us to obtain a stronger result in a simpler way. 

Proposition. The hyperbolic compactification of a nonelementary hyper- 
bolic group satisfies conditions (CP), (CS), (CG) from 2.1 and 6.6. 

Proof. Condition (CP) follows immediately from the definition of the hy- 
perbolic compactification. For any two distinct points dG let 
£(£_,£+) be the union of points from all geodesies in G joining and £+. 
Then condition (CS) is implied by the quasi-convexity of geodesic hulls of sub- 
sets in the hyperbolic boundary [Gr87, 7.5. A], and condition (CG) follows from 
the fact that any two geodesies in a hyperbolic space with the same endpoints 
are within a uniformly bounded distance from each other. □ 

Applying Theorems 2.4 and 6.6 we then get 

7.6. Theorem. Let fi be a probability measure on a hyperbolic group G 
such that the subgroup gr (fi) generated by its support is nonelementary. Then 
almost all sample paths {x n } converge to a (random) point Xoo £ dG, so that 
dG with the resulting limit measure X is a fi-boundary. The measure A is the 
unique fi-stationary probability measure on dG. 

7.7. Theorem. Under the conditions of Theorem 7.6, if the measure 
fi has finite entropy H(fi) and finite first logarithmic moment ^ fi(g) log \g\ 
(particular case: fi has a finite first moment), then (dG,X) is isomorphic to 
the Poisson boundary of (G,fi). 

Remarks. 1. Another proof of Theorem 7.6 in the case when gr (fi) = G 
is given in [Wo93]. Unlike ours, it uses the contractivity of the G-action on 
dG. 
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2. If the measure fj, is finitely supported and sgr (/x) = G, then the Martin 
boundary of the random walk coincides with the hyperbolic boundary [An90], 
so that in this case Theorems 7.6, 7.7 follow from the general Martin theory. 

3. Theorems 7.6, 7.7 are easily seen to hold for any discrete discontinuous 
group of isometries of a Gromov hyperbolic space X (in this case instead of 
a word gauge on G one should take the gauge induced by the ambient metric 
on X). 



8. Groups with infinitely many ends 

8.1. The space of ends £ (G) of a finitely generated group G is defined as 
the space of ends of its Cayley graph with respect to a certain finite generating 
set A. Neither the space £{G) nor the end compactification G = G U £{G) 
depend on the choice of A. For an end u G £{G) and a finite set K C G 
denote by C(u, K) the connected component of G \ K containing u>. The sets 
C(u, K) form a basis of the end topology in G at the point uj (e.g., see [St71]). 
Clearly, any geodesic ray in G converges to an end. Conversely, by standard 
compactness considerations for any two distinct ends from £ (G) there exists a 
geodesic (not necessarily unique!) joining these ends. 

The simplest example of a group with infinitely many ends is the free 
group Fd of rank d>2. This group is also hyperbolic. However, in general, a 
hyperbolic group may have a trivial space of ends (e.g., the fundamental group 
of a compact negatively curved manifold), and a group with infinitely many 
ends need not be hyperbolic (e.g., the free product of two copies of the group 
Z 2 ). Nevertheless, groups with infinitely many ends still share with hyperbolic 
groups a number of geometric properties which are important for us. 

8.2. Lemma. The end compactification of a finitely generated group with 
infinitely many ends satisfies conditions (CP), (CS), (CG) from 2.1 and 6.6. 

Proof. Condition (CP) is trivial. For verifying condition (CS) let S(ui,U2) 
be the union of all geodesies in G with endpoints uj\ / ll>2 £ £(G). Take 
ll>o / wi,^2 6 £(G), then there is a finite set K C G such that C(ujq,K) / 
C(u>i,K),C(u>2,K), so that the intersection with C(uq,K) of any geodesic 
joining points in C{u)\,K) and C(tU2, K) must be contained in the (finite) union 
of all geodesic segments with endpoints from K. Finally, (CG) immediately 
follows from the definition of the space of ends. □ 

Now Theorems 2.4 and 6.6 imply 
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8.3. Theorem. Let G be a finitely generated group with infinitely many 
ends, and fi be a probability measure such that the subgroup gr (//) generated 
by its support is nonelementary. Then almost all sample paths {x n } of the 
random walk (G,ji) converge to a (random) end Xqq £ £(G), so that the space 
of ends £(G) with the resulting limit measure X is a ^i-boundary. The measure 
A is the unique ^-stationary probability measure on £{G). 

8.4. Theorem. Under the conditions of Theorem 8.3, if the measure fx 
has finite entropy and finite first logarithmic moment (in particular, if ^ has 
finite first moment), then the space (£(G),\) is isomorphic to the Poisson 
boundary of the pair (G, /i). 

Remark. Our proof of Theorems 8.3, 8.4 is synthetic and does not evoke at 
all Stallings' structure theory of groups with infinitely many ends. If gr (n) = G 
Theorem 8.3 was proved by Woess [Wo93] using contractivity properties of the 
action of G on £(G). A particular case of Theorem 8.4 when the measure /x is 
finitely supported and sgr (/i) = G was proved by Woess [Wo89] by applying 
the Martin theory methods. 



9. Fundamental groups of rank 1 manifolds 

9.1. Let M be a compact Riemannian manifold with nonpositive sectional 
curvature, and _M be its universal covering space. Denote by dM the sphere 
at infinity of M, which is the boundary of the visibility compactification of 
M, e.g., see [Ba95]. The embedding g ^ go 6 M (where o £ M is a fixed 
reference point) allows one to consider the visibility compactification of M as 
a compactification of the fundamental group tti(M). If M is irreducible (i.e., is 
not a product of two Cartan-Hadamard manifolds) , then by the Rank Rigidity 
Theorem (e.g., see [Ba95]) M is either a symmetric space of noncompact type 
with rank at least 2, or M has a regular geodesic a, i.e., such that there is no 
nontrivial parallel Jacobi field along a perpendicular to a. In the latter case M 
is said to have rank 1. Note that the sectional curvature of a rank 1 manifold 
M is not necessarily bounded away from 0, and its universal covering space M 
is not necessarily hyperbolic in the sense of Gromov. 

9.2. Theorem. Let fi be a probability measure on the fundamental group 
G = tti(M) of a compact rank 1 Riemannian manifold M such that sgr (fx) = 
G, and /j, has a finite first logarithmic moment and finite entropy. Then a.e. 
sample path of the random walk (G, fi) converges in the visibility compactifica- 
tion, and the sphere dM with the resulting limit measure A is isomorphic to 
the Poisson boundary of the pair (G,fi). 



684 



VADIM A. KAIMANOVICH 



Proof. Convergence of sample paths was established by Ballmann for an 
arbitrary probability measure on G with sgr (/j,) = G (see [Ba89, Theorem 
2.2]). Moreover, g n \ — > <5 7 weakly in M U dM for any sequence (g n ) C G 
such that g n — > 7, i.e., the Dirichlet problem for ^-harmonic functions with 
boundary data on dM is solvable (see [Ba89, Theorem 1.8]). 

It remains to prove maximality of the ^-boundary (<9M, A). Denote by 
A + = A and A_ the hitting measures on dM determinedly thejneasures \i 
and fi, respectively. Since M has rank one, the set 1Z C dM x dM of pairs of 
endpoints of regular bi-infinite geodesies in M is open nonempty, and for any 
pair of points (£_,£+) G 1Z there is a unique geodesic <t(£_,£+) joining these 
points [Ba95] . Then solvability of the Dirichlet problem and quasi- invariance 
of the measures A_,A+ with respect to the action of G (see 1.3) implies that 
A_ x \+(K) > 0, whence A_ x \+(K) = 1 by Theorem 6.3. 

Since the quotient manifold M is compact, there exists a number d > 
such that for any point x e X the d-ball centered at x intersects the orbit Go. 
Then the strips in G defined as 

£(£_,£+) = {g G G : tist(go, *(£-,£+)) < 4 

are nonempty, and the mapjj;_, £+) 1— > S(£-, ^ + ) is G-equivariant (here dist is 
the Riemannian metric on M). The gauge \g\ = dist(o, go) on G is temperate 
and subadditive, and since M is compact, it is equivalent to any finite word 
gauge on G, so that the measure \x has finite first logarithmic moment with 
respect to | • |. Clearly, all strips S(£-, £+) (being neighbourhoods of geodesies) 
have linear growth with respect to the gauge | • |, and the conditions of Theorem 
6.5 (b) are satisfied. □ 

Remarks. 1. For measures \i with a finite first moment Theorem 9.2 was 
first proved by Ballmann and Ledrappier [BL94]. Our "strip approximation" 
criterion (Theorems 6.4, 6.5) was inspired by the use of bilateral geodesies in 
[BL94], and the first part of our proof of Theorem 9.2 (existence of bilateral 
geodesies) is the same as in [BL94]. However, Theorem 6.5 allows us to obtain 
the result in greater generality and to avoid at the same time tedious dimension 
estimates (§3 in [BL94]). 

2. In view of the rank rigidity theorem (e.g., see [Ba95]) Theorem 9.2 in 
combination with the results from Section 10 allows one to identify the Poisson 
boundary with (a subset of) the sphere at infinity for an arbitrary cocompact 
group of isometries of a Cartan-Hadamard manifold. Karlsson and Margulis 
[KM99] have recently obtained a generalization of the Oseledec multiplicative 
ergodic theorem which (with the help of the ray approximation criterion) leads 
to the same result for random walks with a finite first moment on an arbitrary 
discrete group of isometries of a Cartan-Hadamard manifold. 
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10. Discrete subgroups of semi-simple Lie groups 

10.1. Let Q be a connected semi-simple real Lie group with finite center, 
/C be its maximal compact subgroup, and S = Q/fC be the corresponding 
Riemannian symmetric space with the origin o = /C. Fix a dominant Weyl 
chamber 2l + in the Lie algebra 21 of a Cartan subgroup A, and denote by 
%l (resp., by 21^) the intersection of 2l + (resp., of its closure 2l + ) with the 
unit sphere of the Euclidean distance || • || determined by the Killing form 
(■,■)■ Any point x G S can be presented as x = fc(expa)o, where k G /C, 
and a = r(x) G 2l + is the uniquely determined radial part of x. Then the 
Riemannian distance dist(o, x) from o to x equals ||r(x)||. 

Denote by dS the boundary (the sphere at infinity) of the visibility com- 
pactification of S (cf. §9.1). We identify points from dS with geodesic rays orig- 
inating from o. The (/-orbits in dS are parameterized by vectors a G Ql^: the 
orbit dS'a consists of the limits of all geodesic rays of the form £(i) = g exp(to)o. 
Stabilizers of points £ G 55 are parabolic subgroups of which are minimal 
if and only if £ G dS a , a G 21^. Thus, the orbits dS a corresponding to nonde- 
generate vectors a G 21^ are isomorphic to the Furstenberg boundary B = Q/V, 
where V = MAM is the minimal parabolic subgroup determined by the Iwa- 
sawa decomposition Q = KAN (i.e., M is the centralizer of A in /C), and the 
orbits dS a corresponding to vectors a from the walls of the Weyl chamber 2l + 
are isomorphic to quotients of the Furstenberg boundary (i.e., to quotients of 
Q by nonminimal parabolic subgroups) (see [Ka89]). Moreover, there exists a 
canonical map 21^ x B — > dS such that {a}xB^ dS a is one-to-one for a £ $lf 
(cf. below §10.4). 

10.2. We call a sequence of points x n G S regular if there exists a geodesic 
ray £ and a number I > such that dist (x n , £(nZ)) = o(n) (cf. Definition 7.1). 
If I > 0, then x n converges in the visibility compactification to the same point 
as the ray £. 

Theorem ([Ka89]). A sequence of points x n in a noncompact Riemann- 
ian symmetric space S is regular if and only i/dist(x n , 

x n +i) = o(n) and there 

exists a limit a = \\m.r(x n ) /n G 2l + . 

Remark. The definition of regular sequences is inspired by the notion of 
Lyapunov regularity (for the symmetric space SL(n, R)/SO(n) these notions 
coincide, see §10.9), and Theorem 10.2 is a geometric counterpart of the Os- 
eledec multiplicative ergodic theorem (see [Ka89]). Therefore we call the vector 
a the Lyapunov vector of the sequence x n . 
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10.3. Theorem. Let jjl be a probability measure on a discrete subgroup 
G C Q of a semi- simple Lie group Q with a finite first moment 



(i) P-a.e. sample path {x n } of the random walk (G,n) is regular, and the 
Lyapunov vector a = a(fi) = lim r(x n o)/n G 2l + does not depend on {x n }, 

(ii) If a ^ 0, then for P-a.e. sample path {x n } the sequence x n o converges in 
the visibility compactification to a limit point from the orbit dS a , 

(iii) If a = 0, then the Poisson boundary of the pair (G, fi) is trivial, and if 
a it is isomorphic to dS a with the limit measure determined by (ii). 

Proof. Existence of the Lyapunov vector follows from Lemma 5.3 ap- 
plied to matrix norms of finite dimensional representations of Q, see [Ka89]. 
Moreover, finiteness of the first moment of the measure \i implies that P-a.e. 
dist(x n o, x n+ \o) = o(n) (cf. the proof of Theorem 7.3), so that (i) and (ii) 
follow from Theorem 10.2. 

Since the growth of S is exponential, the gauge g i-> dist(o, go) on G 
induced by the Riemannian metric dist is temperate (see Definition 5.1), and 
combining Lemma 5.2 and Theorems 5.5, 10.2 we get (iii). □ 

Remark. If the group gr (fi) generated by the support of [i is nonamenable, 
then the Poisson boundary of (G, ix) is nontrivial (e.g., see [KV83]), and thereby 
a / 0. 

10.4. If the measure [i does not have a finite first moment and the rank of 
Q is greater than 1, convergence in the visibility compactification does not nec- 
essarily hold. However, in this situation one can use another compactification 
of the associated symmetric space by imposing some irreducibility conditions 
on the group gr (pi). 

The map go ^ gm, where m is the unique /C-invariant probability mea- 
sure on B, determines an embedding of S into the space of Borel probability 
measures on B, which gives rise to the Satake-Furstenberg compactification of 
S obtained as the closure of the family of measures {gm} in the weak topol- 
ogy. The boundary of this compactification consists (unless S has rank 1) 
of several G-transitive components, one of which is B (corresponding to limit 
(5-measures) . If a sequence x n £ S converges in the visibility compactifica- 
tion to a point b from a nondegenerate orbit dS a — B, a G 21^, then x n also 
converges to b E B in the Satake-Furstenberg compactification (see [Mo64]). 

Another definition of the Furstenberg boundary B (analogous to that of 
the visibility boundary dS) can be given in terms of maximal totally geodesic 




Then 
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flat subspaces of S (flats) (see [Mo73]). For a given flat / any basepoint x £ f 
determines a decomposition of / into Weyl chambers of / based at x. Then 
B coincides with the space of asymptotic classes of Weyl chambers in S (two 
chambers are asymptotic if they are within a bounded distance one from the 
other). 

10.5. A flat with a distinguished class of asymptotic Weyl chambers is 
called an oriented flat. For an oriented flat / denote by — / the same flat 
with the orientation opposite to that of /, and let 7r+(/) G B (resp., 7r_(/) = 
7r + (— /)) be the corresponding asymptotic classes of Weyl chambers (the "end- 
points" of /). Denote by / the standard flat fo = exp(2l)o with the orientation 
determined by Let bo = 7r+(/ ), and b w = ir + (wf ),w £ W, where W is 
the Weyl group which acts simply transitively on orientations of fo. Denote 
by wo the element of W (opposite to the identity) which is determined by the 
relation wofo = —fo- Then the Bruhat decomposition of the group Q and 
transitivity of the action of Q on the space of oriented flats imply 

Theorem. The Q-orbits O w = G(bo,b w ),w £ W determine a stratifica- 
tion of the product B x B, and O wo is the only orbit of maximal dimension. 
For any oriented flat f the pair of its endpoints (iT-(f), 7r + (/)) belongs to O wo , 
and conversely, for any pair (b-,b + ) G O wo there exists a unique oriented flat 
f(b-,b + ) with endpoints (6_,6 + ). 

Remark. In the rank 1 case flats are bilateral geodesies in S, and Weyl 
chambers are geodesic rays in S. The Weyl group consists of only 2 elements, 
and the orbits infixB are the diagonal and its complement. 

10.6. Theorem ([GR85]). Let G be a discrete subgroup of a semi-simple 
Lie group Q, and [i be a probability measure on G such that 

(i) the semigroup sgr (fi) generated by the support of fi contains a sequence 
g n such that {a,r(g n o)) — ► oo for any positive root a, 

(ii) no conjugate of the group gr (p,) is contained in a finite union of left trans- 
lations of degenerate double cosets from the Bruhat decomposition ofQ. 

Then 

(j) for P-a.e. sample path {x n } of the random walk (G,fi) the sequence x n o 
converges in the Satake-Furstenberg compactification of the symmetric 
space S, 

(jj) the corresponding limit measure A is concentrated on the Furstenberg 
boundary B, and it is the unique ^-stationary measure on B, 
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(jjj) For any point b- £ B the set {6+ G B : (b_, b + ) € WQ } has full measure X, 
where O wo is the maximal dimension stratum of the Bruhat stratification 
in B x B defined in §10.5. 

Remark. As it was noticed in [GM89], in the case when Q is an algebraic 
group conditions (i) and (ii) follow from Zariski density of the semigroup sgr (//) 
in Q. However, these conditions can be also satisfied without sgr (/x) being 
Zariski dense [GR89]. 

10.7. Conditions (i) and (ii) of Theorem 10.6 are clearly satisfied simul- 
taneously for the measure \x and for the reflected measure fi, and by Theorem 
10-6 (jjj) the product A_ x A + of the limit measures of the random walks 
(G, ft) and (G, fi) is concentrated on the orbit O wo . Since the flats in S have 
polynomial growth, the strips in G defined as 

S(b_,b + ) = {geG: dist(goJ(b-, &+)) < R] , 

where /(&_,&+) is the flat in S with endpoints &-,&+, also have polynomial 
growth (and they are a.e. nonempty for a sufficiently large R). Theorem 6.5 
(b) then implies 

Theorem. Under conditions of Theorem 10.6, if the measure fj, has finite 
first logarithmic moment ^logdist(go, o) (i(g) and finite entropy H(/j,), then 
the Poisson boundary of (G, fi) is nontrivial and isomorphic to the Furstenberg 
boundary B with the limit measure determined by Theorem 10.6 (jj). 

10.8. Remarks. 1. Theorem 10.3 was first announced in [Ka85]. For 
discrete subgroups of SL(d, R) another proof (under somewhat more restrictive 
conditions) was independently obtained in [Le85]. 

2. Conditions of Theorem 10.7 on the decay at infinity of the measure \i 
are more general than those of Theorem 10.3. As a trade-off, Theorem 10.7 
requires irreducibility assumptions (i) and (ii) from Theorem 10.6, whereas 
Theorem 10.3 does not impose any conditions at all on the support of the 
measure ji. Note that if the measure ji has a finite first moment, then under 
the conditions of Theorem 10.6 the vector a(fi) from Theorem 10.3 belongs to 
2l + (see [GR85]), so that the orbit dS a is isomorphic to B, and the descriptions 
of the Poisson boundary given in Theorems 10.3 and 10.7 coincide. Actually, 
Theorem 10.6 can also be used to identify the Poisson boundary for measures 
with a finite first moment without the irreducibility assumptions (i) and (ii). 
In this case instead of flats one has to take the symmetric subspaces of S 
corresponding to pairs of boundary points which are not in general position 
with respect to the Bruhat decomposition and use the fact that the rate of 
escape along these subspaces is sublinear. 
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3. Our description of the Poisson boundary for Zariski dense subgroups 
(Theorem 10.7) coincides with the description of the Poisson boundary for ab- 
solutely continuous measures on semi-simple Lie groups obtained by Fursten- 
berg [Fu63]. He proved that the Poisson boundary for an arbitrary initial 
distribution is a finite cover of B determined by periodicity properties of the 
measure fx, and this cover is trivial for the initial distribution concentrated at 
the group identity (cf. §8.5). 

4. The limit measure A on B does not have to be absolutely continuous 
with respect to the Haar measure on B. Namely, for any finitely generated 
Zariski dense discrete subgroup G C G the author has constructed a symmetric 
finitely supported measure /JonG with gr (/x) = G such that A is singular (to 
be described elsewhere). 

10.9. Example. Let Q = SL(d, R) with a maximal compact subgroup 
K, = SO ((f). The map gK. i— > y 'gg* identifies the symmetric space S = Q/K. 
with the set of positive definite d x d matrices with determinant 1, and the 
origin o = K. corresponds to the identity matrix. Then the action of Q on S 
takes the form (g, x) i— > y gx 2 g*. Take for a Cartan subgroup A C Q the group 
of diagonal matrices with positive entries, so that its Lie algebra 21 is the space 
{a = (cci, «2, • • • , ad) 6l' i :^aj=0}, and choose a dominant Weyl chamber 
in 51 as 2l + = {a G 21 : a± > a 2 > • • -drf}- The radial part r(x) G 2l + of a 
matrix x G S is the ordered vector of logarithms of its eigenvalues. 

Geodesic rays in S starting from o have the form £(t) = £*, where £i G S 
is a matrix at distance 1 from the origin o (i.e., such that ||r(£i)|| = 1), so 
that the visibility boundary OS (= the space of geodesic rays issued from o) 
can be identified with the set S\ of all such matrices, and a sequence x n G S 
converges in the visibility compactification to £i G S\ = dS if and only if 
logx n /||r(x„)|| -> log^i. 

Matrices G -Si are parameterized by their eigenvalues and eigenspaces. 
However, it is more convenient to deal instead with the associated flags in R d . 
Namely, let Ai > ■ ■ ■ > A& be the distinct coordinates of the vector r(£i) = a. 
Denote the eigenspace and the multiplicity of an eigenvalue Aj by Ei C M d and 
di = dim Ei, respectively. Then £i is uniquely determined by the vector a and 
the flag Vl C V 2 C ■ ■ ■ C V k = R d , where Vi = 0^ =fe _ i+1 Ej. The spaces V* can 
be described by using the Lyapunov exponents x{v) = limlog HCi^IIAj f G M d 
of the ray £(i) = £\ as Vi = {v : \{ v ) < ^k-i+i} (here and below we assume 
X (0) = -oo). 

Thus, for a given vector a G 21^ the corresponding Q-oiblt dS a C dS is 

the variety of flags in M. d of the type (dk, dk-i + dk, . . . , <^2 + ^3 H hdfe), where 

di are the multiplicities of the components of a. The Furstenberg boundary 
B = Q/V of S is isomorphic to nondegenerate orbits 95 a , a G 21^" and coincides 
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with the variety of full flags in Mr, the minimal parabolic subgroup V being 
the group of upper triangular matrices. 

For Q = SL(eZ, M) the first moment condition from Theorem 10.3 takes the 

form 



and part (i) of the theorem is equivalent to saying that there exists a vector 
a G 21 + such that for P-a.e. sample path {x n } the sequence of matrices x* is 
Lyapunov regular with the Lyapunov spectrum a (see [Ka89] ) . Namely, for any 
v G M d \ {0} there exists a limit x( v ) = hmlog ||x*v||/n G {Ai > • • • > A/J, 
and the subspaces Vi = {v G M d : x{v) < ^k-i+i} have dimensions dim Vi = 
dk~i+i+- ■ -+dk, where Aj are the distinct components of a with multiplicities d{. 
If a 0, then the limit of the sequence ^/x n x* in the visibility compactification 
belongs to the orbit dS a /\\ a \\ and is determined by the Lyapunov flag {Vi} of the 
sequence x*. Therefore, Theorem 10.3 identifies the Poisson boundary for a 
measure \x on a discrete subgroup of SL(d, M) satisfying the moment condition 
(10.1) with the space of corresponding Lyapunov flags (the type of these flags 
is determined by the degeneracy of the Lyapunov spectrum). 

The standard flat /o in S is the set of diagonal matrices with positive 
entries, and the positive orientation on it determines the standard flag bo con- 
sisting of the subspaces Ei © ■ ■ ■ © E^, where Ei are the coordinate subspaces 
of M d . The Weyl group W is isomorphic to the symmetric group of the set 
{1,2, ... ,d}, and it acts on /o by permuting the diagonal entries. The element 
u>o £ W is the permutation wo : (1, 2, . . . , d — 1, d) \— ► (d,d — 1, ... ,2,1); the 
flag b W() = wobo opposite to &o is obtained by reversing the order of coordi- 
nates and consists of subspaces E\ © • • • © Ei . For any vector a £ 2l + the 
matrices exp(ta) G S converge in the Satake-Furstenberg compactification to 
&o (resp., to b Wo ) when t — > oo (resp., t — ► — oo). More generally, a pair of flags 
(&_, 6+) belongs to the £?-orbit of maximal dimension O wo in B x B if and only 

1/2 

if there exists a matrix g G Q such that the sequence g n o = (g n g* n ) (resp., 

1 /2 

the sequence g~ n o = (g~ n g*~ n ) ) converges in the Satake-Furstenberg com- 
pactification to b + (resp., bJ), i.e., if and only if the spectrum of g is simple, 
absolute values of its eigenvalues are all pairwise distinct, and the Lyapunov 
flags of the sequences g* n and g*~ n are b + and 6_, respectively. In fact, the 
stratification of B into the subvarieties {b + G B : (6_, 6+) G O w } obtained for 
a fixed fe_ G B is the well known Schubert stratification of the flag variety. 

Thus, Theorem 10.7 allows identification of the Poisson boundary with 
the flag variety for any measure pna discrete subgroup of SL(ci, R) provided 
that sgr (n) is Zariski dense in SL(<i, R), the measure \i satisfies the moment 
condition ^ log log ||<7||//(g) < oo and has a finite entropy H([i). 
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